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DETAILED ACTION 

Response to Arguments 

1 . Applicant's arguments filed 2/26/2008 have been fully considered but they are 
not persuasive. 

2. Re claims 4 and 25, the Applicant contends that the section of Nakaya ('6571) 
cited relates to Fig. 9, which is an encoder, not a decoder, as claimed. However, the 
Examiner respectfully disagrees. The section cited (Nakaya '6571 : column 14, line 54, 
through column 15, line 8) in the office action mailed 9/26/2007 discusses Fig. 11, which 
shows "a typical construction of a predicted image synthesizer 1 103 of a decoder 
which decodes the bit stream generated by an image encoding device using a motion 
compensation processor 616." (emphasis added) 

3. The Applicant further contends that the prior art cited fails to teach or suggest "a 
multiplexer selecting an inputted macroblock motion vector or an inputted global motion 
vector and outputting the selected macroblock motion vector or the selected global 
motion vector to the interpolation unit," as recited in claim 1 . However, the Examiner 
respectfully disagrees. Nakaya ('6571 ) discloses that either the global motion scheme 
or the block matching scheme is employed based on the selection information extracted 
from the motion information and the appropriate synthesizer feeds the predicted image 
into the switch for output (Nakaya '6571 : Fig. 1 1 ; column 1 5, lines 2-8). 

4. Therefore, the Examiner maintains the previous rejection of claims 1-34. A 
modified copy of the previous rejection, reflecting the changes made to the claims via 
the amendment filed 2/26/2008, is included below. 
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Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claim 1-3, 12-15, 23-26, 29, and 32-33 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Nakaya (US 7006571 B1, hereafter referred to as '"6571"). 

Re claim 1, '6571 discloses an apparatus for performing motion compensation 
when decoding an incoming video bit stream including a plurality of frames having first 
macroblocks encoded using block-matching motion compensation (Nakaya '6571: Fig. 
1 1/1 101) and second macroblocks encoded using global motion compensation (Nakaya 
'6571 : Fig. 1 1/91 1), the apparatus comprising: an interpolation unit for performing 
interpolation operations on each macroblock contained in each frame of the incoming 
video stream (Nakaya '6571: column 13, lines 56-61; the images are synthesized 
relative to the previously decoded images); and a multiplexer selecting an inputted 
macroblock motion vector or an inputted global motion vector and outputting the 
selected macroblock motion vector or the selected global motion vector to the 
interpolation unit (Nakaya '6571: Fig. 11; column 15, lines 2-8, either the global motion 
scheme or the block matching scheme is employed based on the selection information 
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extracted from the motion information and the appropriate synthesizer feeds the 
predicted image into the switch for output); wherein when processing a current 
macroblock, if the current macroblock is encoded using block-matching motion 
compensation, the interpolation unit performs the interpolation operations according to 
the macroblock motion vector (Nakaya '6571: Fig. 11; column 15, lines 2-8, either the 
global motion scheme or the block matching scheme is employed based on the 
selection information extracted from the motion information and the appropriate 
synthesizer feeds the predicted image into the switch for output); and if the current 
macroblock is encoded using global motion compensation, the interpolation unit 
performs the interpolation operations according to a global motion vector on a per- 
macroblock basis (Nakaya '6571: Fig. 11; column 15, lines 2-8, either the global motion 
scheme or the block matching scheme is employed based on the selection information 
extracted from the motion information and the appropriate synthesizer feeds the 
predicted image into the switch for output). 

Re claim 2, Nakaya '6571 discloses converting global motion information into 
representative vectors (Nakaya '6571 : Equations (5), (6), (7), and (8); the vector 
components are calculated from motion information parameters). 

Re claim 3, Nakaya '6571 discloses that when processing the current 
macroblock, if the current macroblock is encoded using block-matching motion 
compensation, the interpolation unit performs the interpolation operations according to 
at least one macroblock motion vector contained in the current macroblock (Nakaya 
'6571 : Fig. 1 1 ; column 1 5, lines 2-8). 
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Re claim 12, Nakaya '6571 discloses that when performing the interpolation 
operations, the interpolation unit uses a bilinear interpolation process (Nakaya '6571: 
column 3, lines 37-40). 

Claim 13 is the corresponding method claim to the apparatus of claim 1 and has 
been analyzed and rejected with respect to claim 1 above. 

Claim 14 has been analyzed and rejected with respect to claim 2 above. 

Claim 15 has been analyzed and rejected with respect to claim 3 above. 

Claim 23 has been analyzed and rejected with respect to claim 12 above. 

Re claim 24, Nakaya '6571 discloses a predicted image synthesizer in a video 
decoder for decoding a video bit stream and generating a predicted image (Nakaya 
'6571 : Fig. 7/71 1), the video bit stream including a plurality of frames having first 
macroblocks encoded using block-matching compensation (Nakaya '6571: Fig. 
11/1101) and second macroblocks encoded using global motion compensation (Nakaya 
'6571 : Fig. 1 1/91 1) , the video bit stream including macroblock motion vectors indicating 
motion vectors of the first macroblocks (Nakaya '6571: column 14, line 64, through 
column 15, line 2) and global motion parameters associated with the plurality of frames 
indicating a motion vector of each pixel in the second macroblocks (Nakaya '6571 : 
column 14, lines 58-64), the predicted image synthesizer comprising: a translation unit 
receiving the global motion parameters, and translating the global motion parameters 
into a global motion vector which is in a form substantially identical to that of the 
macroblock motion vector (Nakaya '6571 : Equations (5), (6), (7), and (8); the vector 
components are calculated from motion information parameters), a multiplexer selecting 
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an inputted macroblock motion vector or the inputted global motion vector which is in a 
form substantially identical to that of the macroblock motion vector and outputting the 
selected macroblock motion vector or the selected global motion vector which is in a 
form substantially identical to that of the macroblock motion vector (Nakaya '6571 : Fig. 
1 1 ; column 15, lines 2-8, either the global motion scheme or the block matching scheme 
is employed based on the selection information extracted from the motion information 
and the appropriate synthesizer feeds the predicted image into the switch for output); 
and an interpolation unit for receiving a decoded image which is a previously decoded 
frame, receiving the selected macroblock motion vector or the selected global motion 
vector which is in a form substantially identical to that of the macroblock motion vector 
outputted by the multiplexer, performing interpolation operations, and generating the 
prediction image (Nakaya '6571: Fig. 11; column 15, lines 2-8, either the global motion 
scheme or the block matching scheme is employed based on the selection information 
extracted from the motion information and the appropriate synthesizer feeds the 
predicted image into the switch for output). 

Re claim 25, Nakaya '6571 discloses a demultiplexer receiving the macroblock 
motion vectors and global motion parameters, and respectively outputting the 
macroblock motion vectors and the global motion parameters, the global motion 
parameters are sent to the translation unit and translated into a global motion vector 
which is in a form substantially identical to that of the macroblock motion vector, and the 
interpolation unit selectively receiving the macroblock motion vector or the global motion 
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vector to perform the interpolation operations (Nakaya '6571 : column 14, line 54, 
through column 15, line 8). 

Re claim 26, Nakaya '6571 discloses that the interpolation unit receives the 
global motion vector when a current macroblock is encoded using global motion 
compensation (Nakaya '6571: Equations (5), (6), (7), and (8); column 14, lines 58-64). 

Re claim 29, Nakaya '6571 discloses that the interpolation unit receives the 
macroblock motion vector when a current macroblock is encoded using block-matching 
motion compensation (Nakaya '6571: Fig. 11; column 15, lines 2-8). 

Re claim 32, Nakaya '6571 discloses performing interpolation using a 
representative global motion vector (Nakaya '6571 : column 1 1 , line 55, through column 
12, line 19), wherein the corner points used in the calculations correspond to the corner 
points of a macroblock (Nakaya '6571: Fig. 1; column 2, lines 63-67). 

Claim 33 has been analyzed and rejected with respect to claim 32 above. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 
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1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. Claims 4 and 34 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Nakaya (US 7006571 B1, hereafter referred to as '"6571"). 

Re claim 4, Nakaya '6571 discloses that when performing the interpolation 
operations on macroblocks encoded using block-matching motion compensation, the 
multiplexer outputs the macroblock motion vector to the interpolation unit, and when 
performing the interpolation operations on macroblocks encoded using global motion 
compensation, the multiplexer outputs the global motion vector to the interpolation unit 
(Nakaya '6571: column 14, line 58, through column 15, line 2). 

Nakaya '6571 does not specifically disclose that either the block matching motion 
vector or the global motion vector are stored to a vector storage unit. However, the 
Examiner takes Official Notice that it is conventional to store such data into a buffer so 
that the vectors are retained until the processing steps relating to each block are 
completed. Therefore, one of ordinary skill in the art would have found it obvious to 
store the vectors into a buffer so that, due to the complexity of the calculations involved, 
the vectors could still be used for processing in the event of an error. 

Re claim 34, Nakaya '6571 discloses a majority of the features of claim 34, as 
discussed above in claim 24, but does not specifically disclose that the video decoder is 
for processing only an incoming MPEG-4 video stream having a 
no_of_sprite_warping_point parameter set to either 0 or 1 . However, The Examiner 



Application/Control Number: 10/605,882 Page 9 

Art Unit: 2621 

takes Official Notice that when the number of sprite warping points is set to either 0 or 1 , 
the block either doesn't change position (set to 0) or is moved with respect to only one 
motion vector without warping the boundaries of the block (set to 1 ). This qualifies as a 
range of 0 to 1 sprite warping points, which is encompassed by the well-known range of 
0 to 4 sprite warping points in MPEG-4 encoders and decoders. The Examiner notes 
that the courts have long established that this modification of range is well within the 
purview of one of ordinary skill in the art (See: In re Reven, 156 USPQ 679 (CCPA 
1968)). Furthermore, the courts have established that "omission of an element and its 
function in a combination is an obvious expedient if the remaining elements perform the 
same functions as before." (See: In re Karlson, 136 USPQ 184 (CCPA 1963)) 
Therefore, the block behaves like that of an MPEG-1 or MPEG-2 block, which is well 
known to one of ordinary skill in the art. 

6. Claims 5-8, 16-19, and 30-31 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nakaya (US 7006571 B1, hereafter referred to as '"6571") as 
applied to claims 1-4, 12-15, 23-26, and 29 above, and further in view of Nakaya et 
al. (US 20010050957 A1, hereafter referred to as '"50957"). 

Re claim 5, Nakaya '6571 does not specifically disclose that the interpolation 
operations comprise luminance and chrominance interpolation operations. However, 
Nakaya '50957 discloses interpolation using luminance and chrominance values 
(Nakaya '50957: paragraphs [0012]-[0013]). Since Nakaya '6571 relates to decoding 
images by processing motion vectors and Nakaya '50957 relates to preventing error 
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accumulation in image decoding, one of ordinary skill in the art would have found it 
obvious to combine their teachings in order to improve the quality of the reproduced 
picture by eliminating error accumulation. 

Re claim 6, Nakaya '6571 does not specifically disclose that when performing the 
luminance interpolation operations on macroblocks encoded using block-matching 
motion compensation, the interpolation unit uses half-pel (or half-pixel) precision. 
However, Nakaya '50957 discloses that, "the horizontal and vertical components of the 
motion vector for the Y block motion vector are integral multiples of 14 (Nakaya '50957: 
paragraph [0016])." This describes half pixel precision for the luminance (Y) block. 
Since '6571 relates to decoding images by processing motion vectors and Nakaya 
'50957 relates to preventing error accumulation in image decoding, one of ordinary skill 
in the art would have found it obvious to combine their teachings in order to improve the 
quality of the reproduced picture by eliminating error accumulation. 

Re claim 7, Nakaya '6571 does not specifically disclose that when performing the 
chrominance interpolation operations on macroblocks encoded using block-matching 
motion compensation, the interpolation unit uses half-pel (or half-pixel) precision. 
However, Nakaya '50957 discloses that the % pixel resolution chrominance blocks are 
rounded to 14 pixel precision (Nakaya '50957: paragraph [0016]). Since Nakaya '6571 
relates to decoding images by processing motion vectors and Nakaya '50957 relates to 
preventing error accumulation in image decoding, one of ordinary skill in the art would 
have found it obvious to combine their teachings in order to improve the quality of the 
reproduced picture by eliminating error accumulation. 
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Re claim 8, Nakaya '6571 does not specifically disclose that when performing the 
luminance interpolation operations on macroblocks encoded using global motion 
compensation, the interpolation unit uses half-pel (or half-pixel) precision. However, 
Nakaya '50957 discloses that, "the horizontal and vertical components of the motion 
vector for the Y block motion vector are integral multiples of 14 (Nakaya '50957: 
paragraph [0016])." This describes half pixel precision for the luminance (Y) block. 
Nakaya '50957 further discloses that this technique is applicable to global motion 
compensation in addition to block matching (Nakaya '50957: paragraph [0052]). Since 
Nakaya '6571 relates to decoding images by processing motion vectors and Nakaya 
'50957 relates to preventing error accumulation in image decoding, one of ordinary skill 
in the art would have found it obvious to combine their teachings in order to improve the 
quality of the reproduced picture by eliminating error accumulation. 

Claim 16 has been analyzed and rejected with respect to claim 5 above. 

Claim 17 has been analyzed and rejected with respect to claim 6 above. 

Claim 18 has been analyzed and rejected with respect to claim 7 above. 

Claim 19 has been analyzed and rejected with respect to claim 8 above. 

Re claim 30, Nakaya '6571 does not specifically state that the interpolation 
operations include a luminance interpolation operation and a chrominance interpolation 
operation, the interpolation unit uses a first resolution to perform the luminance 
interpolation operation and uses a second resolution to perform the chrominance 
interpolation operation. However, Nakaya '50957 discloses chrominance blocks in 
quarter pixel precision (Nakaya '50957: paragraph [0016]) and that this technique is 
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applicable to global motion compensation in addition to block matching (Nakaya '50957: 
paragraph [0052]), but these blocks are rounded to the same precision as the 
luminance block in order to lessen the computational complexity of interpolation. Since 
Nakaya '6571 relates to decoding images by processing motion vectors and Nakaya 
'50957 relates to preventing error accumulation in image decoding, one of ordinary skill 
in the art would have found it obvious to combine their teachings in order to improve the 
quality of the reproduced picture by eliminating error accumulation. 

Re claim 31 , Nakaya '6571 discloses that when performing the interpolation 
operations, the interpolation unit uses a bilinear interpolation process (Nakaya '6571: 
column 3, lines 37-40). 

7. Claim 9, 20, and 27-28 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nakaya (US 7006571 B1, hereafter referred to as '"6571") and 
Nakaya et al. (US 20010050957 A1, hereafter referred to as '"50957") as applied to 
claims 1-8, 12-19, 23-26, and 29-31 above, and further in view of Srinivasan (US 
20030202607 A1). 

Re claim 9, Nakaya '6571 does not specifically disclose that when performing the 
chrominance interpolation operations on macroblocks encoded using global motion 
compensation, the interpolation unit uses quarter-pel precision. Nakaya '50957 
discloses chrominance blocks in quarter pixel precision (Nakaya '50957: paragraph 
[0016]) and that this technique is applicable to global motion compensation in addition 
to block matching (Nakaya '50957: paragraph [0052]), but these blocks are rounded to 
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half pixel precision in order to lessen the computational complexity of interpolation. 
Srinivasan, however, discloses a sub-pixel interpolation technique in motion estimation 
and compensation, which maintains the quarter pixel precision of the chrominance 
blocks (Srinivasan: Fig. 18; paragraph [0183]). Since Nakaya '6571, Nakaya '50957, 
and Srinivasan relate to image decoding utilizing motion compensation and interpolated 
motion values, one of ordinary skill in the art at the time of the invention would have 
found it obvious to combine their teachings in order to improve the image quality of the 
reproduced picture. 

Claim 20 has been analyzed and rejected with respect to claim 9 above. 

Re claim 27, Nakaya '6571 does not specifically state that the interpolation 
operations include a luminance interpolation operation and a chrominance interpolation 
operation, the interpolation unit uses a first resolution to perform the luminance 
interpolation operation and uses a second resolution to perform the chrominance 
interpolation operation. Nakaya '50957 discloses chrominance blocks in quarter pixel 
precision (Nakaya '50957: paragraph [0016]) and that this technique is applicable to 
global motion compensation in addition to block matching (Nakaya '50957: paragraph 
[0052]), but these blocks are rounded to the same precision as the luminance block in 
order to lessen the computational complexity of interpolation. Srinivasan, however, 
discloses a sub-pixel interpolation technique in motion estimation and compensation, 
which maintains different resolutions for the luminance and chrominance blocks 
(Srinivasan: Fig. 18; paragraph [0183]). Since Nakaya '6571, Nakaya '50957, and 
Srinivasan relate to image decoding utilizing motion compensation and interpolated 
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motion values, one of ordinary skill in the art at the time of the invention would have 
found it obvious to combine their teachings in order to improve the image quality of the 
reproduced picture. 

Re claim 28, Nakaya '6571 does not specifically state that the first resolution is a 
half-pel resolution, and the second resolution is a quarter-pel resolution. Nakaya '50957 
discloses chrominance blocks in quarter pixel precision (Nakaya '50957: paragraph 
[0016]) and that this technique is applicable to global motion compensation in addition 
to block matching (Nakaya '50957: paragraph [0052]), but these blocks are rounded to 
the same precision as the luminance block in order to lessen the computational 
complexity of interpolation. Srinivasan, however, discloses a sub-pixel interpolation 
technique in motion estimation and compensation, which maintains the quarter pixel 
precision of the chrominance blocks (Srinivasan: Fig. 18; paragraph [0183]). Since 
Nakaya '6571 , Nakaya '50957, and Srinivasan relate to image decoding utilizing motion 
compensation and interpolated motion values, one of ordinary skill in the art at the time 
of the invention would have found it obvious to combine their teachings in order to 
improve the image quality of the reproduced picture. 

8. Claims 10-11 and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Nakaya (US 7006571 B1, hereafter referred to as '"6571") as 
applied to claims 1-4, 12-15, 23-26, and 29 above, and further in view of Hagiwara 
(US 20040223550 A1). 
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Re claim 10, Nakaya '6571 discloses that the decoder device that is intended for 
use with encoded bitstreams adhering to the MPEG-1, MPEG-2, and H.263 standards. 
However, Hagiwara discloses an MPEG-4 decoder, which includes the same principle 
processing steps of the MPEG-2 compliant decoder of Nakaya '6571 . More specifically, 
Hagiwara includes a motion compensation block (Hagiwara: Fig. 1 1/8), which inputs a 
motion vector and reference frame and outputs a motion compensated reference frame 
to be added to the current frame being processed. Since both Nakaya '6571 and 
Hagiwara disclose MPEG compliant video decoders, one of ordinary skill in the art 
would have found it obvious at the time of the invention to combine their teachings in 
order to construct an MPEG-4 decoder which processes video with a very high 
compression rate. 

Re claim 1 1 , the combined decoder device of Nakaya '6571 and Hagiwara 
discloses a majority of the features of claim 11 , as discussed above in claim 1 0, but 
does not specifically disclose that the video decoder is for processing only an incoming 
MPEG-4 video stream having a no_of_sprite_warping_point parameter set to either 0 or 
1 . However, The Examiner takes Official Notice that when the number of sprite warping 
points is set to either 0 or 1 , the block either doesn't change position (set to 0) or is 
moved with respect to only one motion vector without warping the boundaries of the 
block (set to 1). This qualifies as a range of 0 to 1 sprite warping points, which is 
encompassed by the well-known range of 0 to 4 sprite warping points in MPEG-4 
encoders and decoders. The Examiner notes that the courts have long established that 
this modification of range is well within the purview of one of ordinary skill in the art 
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(See: In re Reven, 156 USPQ 679 (CCPA 1968)). Furthermore, the courts have 
established that "omission of an element and its function in a combination is an obvious 
expedient if the remaining elements perform the same functions as before." (See: In re 
Karlson, 136 USPQ 184 (CCPA 1963)) Therefore, the block behaves like that of an 
MPEG-1 or MPEG-2 block, which is well known to one of ordinary skill in the art. 

Claim 21 has been analyzed and rejected with respect to claim 10 above. 

Claim 22 has been analyzed and rejected with respect to claim 1 1 above. 

Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHRISTOPHER FINDLEY whose telephone number is 
(571 )270-1 1 99. The examiner can normally be reached on Monday-Friday 8:30am- 
5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on (571) 272-7905. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 
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Patent Application Information Retrieval (PAIR) system. Status information for 
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Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Supervisory Patent Examiner, Art Unit 2621 
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